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FR920020012 



AN IMPROVED FIFO BASED CONTROLLER CIRCUIT FOR SLAVE 

DEVICES ATTACHED TO A CPU BUS 



FIELD OF THE INVENTION 



The present invention relates to digital signal processing 
10 circuits f or controlling the transfer of dat a from a CPU 
(Central Processing Unit), typically a microprocessor, to a 
slave device to perform the management of tasks (or 
transactions) . It more particularly relates to an improved 
FIFO based controller circuit wherein the FIFO (First In First 
15 Out) memory is provided with a mechanism which allows to 
.present a. group. of pipe lined tasks in parallel to all fields 
thereof and to automatically store the first task of said 
group in the first free field and so on until the FIFO memory 
is fully filled. 

20 BACKGROUND OF THE INVENTION 

FIG, 1 shows the block diagram -of a conventional system 
architecture referenced 10 which combines a CPU 11, a 
controller circuit 12 and a slave device 13 which is attached 
to the processor bus 14 of the CPU 11, for data transfer under 
25 the management of controller circuit 12. The controller 
circuit 12 is also connected to the processor bus 14 to 
receive tasks from the CPU 11 and it operates under its 
control. In turn, it sends tasks, and control signals to the 
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slave device 13 and control signals to the bridge 15 via 
processor bus 14. Bridge 15 interfaces the CPU 11 with both a 
PCI bus and the system memory . 

When the CPU is a PowerPC (a registered trade mark of IBM 
5 Corp.) microprocessor, such as the 750 PowerPC, controller 
circuit 12 has the key role to resynchronize every data with 
its corresponding task. The PowerPC microprocessor has the 
peculiarity of serially transmitting the tasks wherein some 
have no corresponding data. For instance, a determined slave 
10 device can receive tasks that must be exploited by other slave 
devices. In addition, when a slave device (SRAM memory, 
printer, ... ) is attached to the processor bus of a PowerPC 
microprocessor, it is very frequent that the tasks are emitted 
before the corresponding data are made available in the slave 
- 15 device . Control — s-i^nais — sent — by- -controller circuit — 12 — the. 
slave device 13 depends on the nature thereof. In the case 
where a SRAM memory is used as the slave device 13, these 
control signals include the Read/Write Data, Chip Select 
signals, and the like as standard. Among control signals 
20 generated by controller circuit 12 to the- bridge 15, a 
-specific control signal usually labeled L2HIT- has -the. .key role 
of implementing a L2 level cache. 

When the 750 PowerPC microprocessor is used, the main problem 
is thus to timely associate the flow of data with their 

25 corresponding task in the slave device. Conventional 
controller circuits performing the task management of a slave 
device are generally based on a FIFO memory. The FIFO memory 
stores all the tasks occurring on the PowerPC bus. By task it 
is meant an address and the qualifying bits associated thereto 

30 according to rules strictly defined by the PowerPC bus 
protocol. This is a totally serial process because the tasks 
are loaded in the FIFO memory one after another. In a standard 
FIFO memory, the tasks are generally loaded when it is empty 
and output when it is filled. Such a controller circuit is 
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thus not well adapted when fast processing is required, in 
particular, when several tasks are pipe lined on the PowerPC 
bus . 

SUMMARY OF THE INVENTION 

5 It is therefore a primary object of the present invention to 
provide an improved FIFO based controller circuit for 
controlling the transfer of data from a CPU to slave devices 
attached to the CPU bus wherein a parallel access is 
implemented in the FIFO memory for shortened data transfer 
10 time. 

It is another object of the present invention to provide an 
improved FIFO based controller circuit for controlling the 

t-r-ansfer of data from — a — GPU — to — slave — devices attached to. _the 

CPU bus wherein pipe lined tasks can be processed in parallel 

15 for higher performance. 

According to the present invention there is described an 
improved FIFO based controller circuit for controlling the 
transfer of data from a -CPU to slave devices attached to the, 
CPU bus wherein the FIFO (First In First Out) memory is 

20 provided with a mechanism which allows to present a group of 
pipe lined tasks (a task consists of an address and its 
associated qualifying bits) in parallel to all the fields of 
the FIFO memory and to automatically store the first task of 
said group in the first free field thereof and so on until all 

25 the tasks are stored. Said improved FIFO based controller 
comprising: 

a task detection circuit coupled to the processor bus that 
detects valid tasks, i.e. tasks having an address that will be 
followed by corresponding data and inhibiting others (e.g. 
30 "address only" tasks) ; 
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a FIFO controller coupled to said task detection circuit 
that generates an ADD TASK signal to add new tasks to be 
performed in said FIFO memory, a CLEAR TASK signal that clears 
all tasks therefrom that have been executed when said data are 
5 available on the processor bus, and a control signal that is 
applied to gating means for only enabling said valid tasks to 
be presented on a dedicated bus; and, 

a task management circuit coupled to said FIFO controller 
comprising: 

10 a FIFO memory connected to said dedicated bus, provided 
with a plurality of storage fields forming a pile, each field 
being identified by a determined address and configured to 
store any valid task presented on said dedicated bus in 
paralle l to a -H— of— said storage f ields;_-and., 

15 logic means that inhibit the writing of a task in the field 

(s) of the FIFO memory where a valid task has been entered and 
enable said writing in the first free field or in all the free 
fields below in the pile. 



The improved FIFO based controller circuit of the present 
20 invention is well adapted to process pipe lined tasks on the 
bus (60X) of the 750 PowerPC microprocessor. 

The novel features believed to be characteristic of this 
invention are set forth in the appended claims. The invention 
25 itself, however, as well as other objects and advantages 
thereof, may be best understood by reference to the following 
detailed description of an illustrated preferred embodiment to 
be read in conjunction with the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 
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FIG. 1 shows the block diagram of a conventional system 
architecture wherein a slave device is attached to the 
processor bus of a CPU for data transfer therebetween under 
the management of a controller circuit. 

5 FIG. 2 schematically shows the construction of the improved 
FIFO based controller circuit wherein a parallel access has 
been implemented in the FIFO memory of the task management 
circuit according to the present invention. 

FIGS. 3a-3d schematically show the operation of the task 
10 management circuit through different processing steps. 

FIG. 4 shows the truth table of the task management circuit 
operation in the more general case as a function of the 
i-ni^t-i-a-3r-s-fea-te Y — the ADD TASK and CLEAR— T AS K-_signaLs ; 

FIG. 5 shows a preferred detailed implementation of the logic 
15 block 21 depicted in FIG. 2 to adequately perform the writing 
operation in the FIFO memory in the first free field thereof 
according to the present invention. 

• - • • — - ■ — - . - - ........... . 

FIG. 6 shows another preferred detailed implementation of the 
logic block 21 wherein writing a valid task in the FIFO memory 
20 is performed in all the free fields and not only in the first 
free field. 

DESCRIPTION OF A PREFERRED EMBODIMENT 

For the sake of illustration, the present invention will be 
described by reference to the system architecture shown in 
25 FIG. 1, in the particular case where the slave device consists 
of a dual port SRAM memory and the CPU is a 750 PowerPC 
microprocessor. The dual port SRAM memory is attached to the 
PowerPC bus usually referred to as the 60X bus. This bus, as 
known for those skilled in the art, is double, one bus 
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transports the addresses (i.e. in reality the tasks) and the 
other the data, so that two phases have to be considered, 
first an "address phase", then a "data phase". 

FIG. 2 schematically shows the construction of the improved 
5 FIFO based controller circuit 12 of the present invention 
wherein a parallel access has been implemented in the FIFO 
memory- Now turning to FIG. 2, improved FIFO based controller 
circuit 12 is basically comprised of four blocks: a detection 
circuit 16, a FIFO controller 17, an innovative task 
10 management circuit 18 which is organized around the FIFO 
memory 19 and finally, a SRAM memory controller 20. 

Detection circuit 16, FIFO controller 17 and SRAM memory 
controller 20 are standard circuits. In essence, innovative 
task management~^i-r-cuit — 1-8 — includes the FIFO memo.r_y — 13 — and a_ 

15 logic block 21. Let us assume that the FIFO memory 19 is 
designed to store up to four tasks. As mentioned above, by 
M task" it is meant the combination of an address and a 
plurality of qualifying bits associated thereto according to 
the PowerPC (60X) bus protocol. Tasks are thus stored at four 

20 .different fields, :the_ addresses : of which are labeled AddressO. 
to Address3. As apparent in FIG. 2 there are four qualifying 
bits labeled ST, RW, B and S, per task to store. The role of 
these qualifying bits will be explained later on in due 
course . 

25 

Detection circuit 16 is used for detecting tasks that are 
within the address range of the SRAM memory and inhibiting 
others. It is in charge of decoding the base address and the 
address range of the SRAM memory (assuming the addressable 
30 memory space is partitioned as standard) . Base address is 
compared with the address presented by the PowerPC in 
comparator 22. When these addresses match, the above mentioned 
L2HIT signal is immediately sent to the bridge 15 via bus 23 
and PowerPC bus 14 to prevent bridge 15 to answer to any 
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request. Moreover, L2HIT signal is also applied to the FIFO 
controller 17. 

The FIFO controller 17 is organized around a processor. It 
generates signals that control all moves in the FIFO memory 
5 19. In particular, it is in charge of adding new tasks to be 
performed and to clear all tasks that have been executed when 
the data are available on the PowerPC bus 14. It also 
generates a gating signal on bus 24 for storing "valid" tasks 
only, i.e. tasks followed by a corresponding data a task, 

10 excluding thereby "address only" tasks. To that end, this 
gating signal is applied to selector 25 to allow or not the 
loading of a task in the FIFO memory 19 via bus 26. As 
apparent in FIG. 2, a valid task presented on bus 26 is 
applied in parallel to the four FIFO memory 19 fields referred 

15 to by _their_nes_pe_ctj.vie„addresses: AddressO to Address3. As a 
result, "address only" tasks are not stored and will not. be 
subsequently exploited. However, although an "address only" 
task is not followed by a corresponding data, it has however 
some utility for resynchronization purposes according to the 

20 PowerPC (60X) bus protocol. On the contrary, a valid task is 
stored in the FIFO memory 19 and the address it contains, will 
be used later on when the corresponding data is valid on the 
PowerPC bus. Schematically, a valid task is stored in the 
first free field of FIFO memory 19. For instance, after a 

25 reset operation, assuming a sequence of incoming valid tasks, 
they will be stored in the FIFO memory 19 in their order of 
arrival TaskO at AddressO, Taskl at Addressl and so on. 
However, TaskO could be filled in all the free fields as well, 
because it will be overwritten at Addressl when Taskl is 

30 stored, and so on. 

FIG. 2 only shows the essential elements composing logic block 
21 of the task management circuit 18 for the sake of 
illustration. Logic block 21 comprises four 1-bit registers 
27-0 to 27-3, one per address and three XOR gates 28-0 to 
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28-2. Each of the 1-bit register 27-0 to 27-3 stores a flag 
bit referred to as the "Valid Task" bit or valid bit V in 
short, labeled V0, VI, V2 and V3 respectively. If a valid task 
(address plus qualifying bits) is loaded in the FIFO memory 19 
5 at a determined Address, the valid bit V associated thereto is 
set to one to indicate that a valid task has been stored 
therein to prevent any further overwriting. An incoming task 
is presented in parallel on the four memory fields, but it 
will be loaded at the first field for which the valid bit V is 

10 set to zero. This is obtained by the special design of logic 
block 21 (a detailed implementation thereof is shown in FIG. 
5) . The outputs of two consecutive 1-bit registers are XORed 
in the XOR gate associated thereto. For instance, as apparent 
in FIG. 2, XOR gate 28-2 operates a XOR function between the 

15 contents of 1-bit registers 27-3 and 27-2. This particular 

combination of the XOR — ga-fce-s — and — the — 1-bit., registers that. 

store the valid bit V associated to each address is thus to 
identify the first free field (or all the free fields) in the 
FIFO memory 19. It is the role of the valid bit V to validate 

20 the address associated therewith and permit to add new tasks 
in the FIFO memory 19 and to clear tasks that have been 

- exploited as well-. The- FIFO memory , 19 -is con-figured- to store. 

the above mentioned qualifying bits that qualify the 
associated address, i.e. the processing to be subsequently 

25 performed at the availability of the corresponding data on the 
PowerPC bus. These qualifying bits include the ST bit (valid 
for Slave Transfer) , the RW bit (Read/Write) , the B bit 
(Burst) when incoming data are consecutive and the S bit 
(Size) to define the bus size depending upon it conveys bytes, 

30 words, ... etc. As apparent in FIG. 2, the FIFO memory 19 
(which stores the valid tasks) is connected to selector 29 via 
bus 30 to output the active task stored at AddressO. In 
addition, the memory positions storing the qualifying bits are 
also connected to the SRAM memory controller 20. As it will be 

35 explained in more details later on, when signal DBB is active, 
the task stored at field AddressO is output from FIFO memory 
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19 and transmitted via selector 29 to the PowerPC bus 14, This 
operation is enabled by the SRAM memory controller 20 via bus 
31. As a result, all the qualifying bits (or some of them) 
included in this task are sent to SRAM memory controller 20, 
5 and then are made available on the PowerPC bus 14. 

Task management circuit 18 further includes a four-way AND 
gate 32. The inputs of AND gate 32 are the outputs of 1-bit 
registers 27-0 to 27-3. Signal RTRY output by AND gate 32 is 
equal to one when the FIFO memory 19 is full, i.e. all the 
10 valid bits V0-V3 are equal to one. This signal is emitted and 
sent to the PowerPC via the PowerPC bus 14 to initiate another 
attempt later on. 

In essence, the SRAM memory controller 20 generates signals 

-that- allow the transmission— of — tas.ks__to the PowerPC bus__14_ 

15 during the data phase of the PowerPC, only when the ST bit is 
active. Tasks are then processed according to conditions 
specified by the RW, B and S qualifying bits stored in the 
FIFO memory 19. As mentioned above, with the PowerPC bus 14, 
data occur later than the address phase, so that addresses and 
20 control signals- are sent to -the SRAM memory for Read /Write 
the data only when said data become available on the PowerPC 
bus 14. It is the role of the ABB (Address Bus Busy), DBB 
(Data Bus Busy) and TA signals to initiate appropriate actions 
in the FIFO controller 17 and the SRAM memory controller 20, 
25 to generate adequate control signals if the task to be stored 
is qualified for a SRAM memory access. 

In summary, at this stage of the description, it must be clear 
that the role of the FIFO memory 19 consists to store four 
valid tasks, wherein each valid task consists of an address 
30 and the four qualifying bits associated thereto, for the SRAM 
memory operation. According to the present invention, two 
important signals, the ADD TASK and CLEAR TASK signals are 
implemented to add a new task in the FIFO memory 19 and to 
move a task therefrom respectively. The ADD TASK and CLEAR 
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TASK signals are active when respective ABB and DBB signals 
are active. The qualifying bits stored in the FIFO memory 19, 
i.-e. ST, RW, B and S are used during the transfer of the data 
to the SRAM memory. 

5 On the other hand, the four valid bits V associated to the 
four tasks are determining for task management. Because any 
valid task (e.g. qualified for the SRAM memory) presented on 
the PowerPC bus 14, is stored in the FIFO memory 19 in the 
first free field (and the following as well), it is necessary 
10 that the valid V bit associated to this field be set to 1. 
This valid task will be subsequently used when the 
corresponding data become valid on the PowerPC bus. As 
apparent in FIG. 2, the FIFO memory 19 can store up to 4 pipe 
lined addresses but it can be extended to more if required by 

- -15_the— numb-ei^of—pipe. lined PowerPC buses, Therefore, the_. valid 

bit V associated with a task is set to one when this task is 
added to the FIFO memory 19. A new task is added in the FIFO 
memory 19 at the place just below the last task that has a 
valid bit V set to 1. When a task at the top of FIFO memory 19 
20 is cleared, all the tasks below in the pile are shifted up, so 
that ; new. -Tas kO, is vthe ^ previous Taskl, and so on. 

The operation of the task management circuit 18 will be better 
understood by the following description made by reference to 
FIGS. 3a-3d. As mentioned above, valid bit V is essential to 

25 the task management circuit 18. When set to 1, it indicates 
that a valid task presented on the PowerPC bus ("Address only" 
tasks are excluded) has been stored in the corresponding field 
of the FIFO memory 19, and this field is now frozen. As a 
result, the FIFO memory 19 is permanently divided in two zones 

30 that are variable in size. The boundary is defined between a 
so-called "valid zone" where the valid tasks are stored (valid 
bits V are equal to 1) that must not be impacted by any 
writing operation and an invalid or empty zone where (valid 
bits V are equal to 0) in which writing a valid task is 
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permitted. The tasks stored in the valid zone are those for 
which the address phase has been completed on the PowerPC bus 
and are waiting to be exploited during the data phase. These 
two phases are validated by the ABB and DBB signals on the 
5 PowerPC bus 14 respectively. Tasks are also stored in the 
empty zone, but they will not be exploited and will be 
overwritten. As a result, the oldest task is always at the top 
of the FIFO memory 19 pile. 

Let us consider FIG. 3a, the task management circuit 18 is 
10 shown after a reset step. All valid bits V0 to V3, in 
registers 27-0 to 27-3 and the outputs of XOR gates 28-0 to 
28-2 are set to zero. The content at the four memory fields 
specified by addresses AddressO to Address3 in the FIFO memory 
19 is irrelevant. 



15 Now turning to FIG. 3b, let us assume that a valid task, e.g. 
TaskO, is presented to the task management circuit 18 with the 
ADD TASK signal active, it is stored either in the first free 
field (or in all fields as well) , but only the valid bit V0 
associated to AddressO is set to 1. The output of XOR gate 

20 28-0 then raises to one while the output of other XOR ga ; tes 
still remain to zero. As a result, there is defined a valid 
task area (hatched zone) and an invalid task area with a 
boundary therebetween (see dotted line) . According to the 
present invention, it is not possible to write in the FIFO 

25 memory 19 above the boundary by construction, but only just 
below it. Preferred implementations of a logic circuit 21 
configured to perform this special writing operation will be 
described hereafter by reference to FIGS. 5 and 6. At this 
stage of the process, TaskO is stored is stored in the first 

30 field at addressO (if the FIG. 5 circuit is used) or in the 
four fields of the FIFO memory 19, i.e. at addresses AddressO 
to Address3, (if the FIG. 6 circuit is used instead) . 
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Assuming we want to add a new task, e.g. Taskl. This task is 
presented to the task management circuit 18 with the ADD TASK 
signal "again active, it cannot be stored at AddressO because 
the valid bit VO is equal to one, preventing any access above 
5 the boundary as explained above, it will thus be stored at 
Addressl only (or to Addressl to Address3) overwriting the 
previously stored address TaskO therein. At this stage 
illustrated by FIG. 3c, two valid tasks appearing on the 
PowerPC bus have been stored, TaskO is stored at AddressO and 
10 Taskl is stored at Addressl. Valid bit VI is set to one, so 
that the output of XOR gate 28-1 is now at one, while the 
output of XOR gate 28-0 • switches to zero, a new boundary is 
thus defined, extending the valid area of FIG. 3b. 

Let us assume now that the CLEAR TASK signal becomes active. 

15 The first— t ask st o^edr-a-t— AddressO in the F I FO memo r_y_L9_, — i_._e_._ 
TaskO, is emitted on the bus 30, and all the stored tasks are 
shifted upwards, so that the Taskl stored as Addressl passes 
in AddressO. Valid bit VI is set at zero, and thus the output 
of XOR gate 28-1 passes to zero, while the output of XOR gate 

20 28-0 raises to one. As a result, the boundary is also shifted 
* up as -illustrated .-in -FIG.- 3d. ~- - - , ...... ~ 

The truth TABLE depicted in FIG. 4 represents the global 
operation of the innovative task management circuit 18 of the 
present invention, and in particular it depicts how tasks are 

25 managed, as a function of the initial state depicted in FIG. 
4, the ADD TASK and CLEAR TASK signals. The initial state 
corresponds to the situation shown in FIG. 3c, where TaskO is 
stored at addressO, Taskl stored at Addressl, no valid task 
being stored at Address2. In the general case shown in FIG. 4, 

30 Ta.skN-1 and TaskN are stored at AddressN-1 and AddressN 
respectively. Nothing relevant is stored at AddressN+1. When 
the ADD TASK signal is active (arrow 1), the new task, i.e. 
TaskN+1 is entered at AddressN+1 (Task IN) and the valid bit 
attached thereto V NM raises from 0 to 1 . A similar reasoning 
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applies when the CLEAR TASK signal becomes active (arrow 2) . 
The most critical event is when both ADD TASK and' CLEAR TASK 
signals are active at the same time (arrow 3) . In this case, 
all operations have to be completed in one system clock cycle. 
5 First, the CLEAR TASK operation is performed with shifting up 
of the stored tasks, and then the CLEAR TASK is performed, so 
that the new task is stored after the boundary, in the non 
valid area, as explained above. Because these operations, i.e. 
ADD TASK and CLEAR TASK are totally asynchronous, an ADD TASK 
10 followed by a CLEAR TASK has the same effect as a CLEAR TASK 
followed by an ADD TASK. 

FIG. 5 shows a preferred implementation of logic block 21 that 
allows to enter a task in the first free field of the invalid 

15 area and to automatically set the valid bit V attached to this 
address to one— so— tha-t — this— field of the FIFO, memory — than, 
becomes part of the valid area. The four FIFO memory 19 fields 
are controlled by the valid bits V0, VI, V2 and V3 which are 
the outputs of 1-bit registers 27-0 to 27-3 shown in FIG. 2. 

20 These registers are updated at each system clock cycle as 
standard according to logic equations given below. As a matter 
of fact, the output of a register at a given time depends ^on 
the ADD TASK, CLEAR TASK signals and of the previous value of 
the register (if ADD TASK signal is active) or the next value 

25 thereof (if CLEAR TASK signal is active) . After a reset 
operation, all these registers are set to zero: no task to 
execute, as far as there is no CLEAR TASK or ADD TASK signal, 
the registers keep this value. 

Now referring to FIG. 5, logic block 21 is organized around 
30 four registers 27-0 to 27-3, forming block 27, that are 
conventional D-flipflops. Each D-flipflop has a single data 
input D, two data outputs V and NOT V, one clock input CLK and 
one reset input RESET as standard. All reset inputs are 
connected to a dedicated bus 32. As known for those skilled in 
35 the art, V = D one system clock cycle later. Each data input 
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DO to D3 of registers 27-0 to 27-3, is driven by a logic block 
referenced 33-0 to 33-3 respectively, each logic block being 
composed of a few AND gates and one OR gate performing the 
logic equations that follow. It is to be noted in these 
5 equations that ADD = ADD TASK and CLEAR = CLEAR TASK for the 
sake of simplicity. 

Logic block 33-0 that is made of two AND gates and one OR gate 
drives data input DO of D-flipflop 33-0 to perform: 

10 

V0 = NOT VI AND NOT ADD AND CLEAR 

OR NOT V0 AND NOT ADD AND NOT CLEAR 

Logic block 33-1 that is made of four AND gates and one OR 
gate drives data input Dl of D-flipflop 33-1 to perform: 



15 VI = NOT VI AND ADD AND CLEAR 

OR NOT V2 AND NOT ADD AND CLEAR 
OR NOT V0 AND ADD AND NOT CLEAR 
OR NOT VI AND NOT ADD AND NOT CLEAR 

•Logic-block' 33-2. that, is made . of four. -AND gates -and one OR 
20 gate drives data input D2 of D-flipflop 33-2 to perform : 

V2 = NOT V2 AND ADD AND CLEAR 

OR NOT V3 AND NOT ADD AND CLEAR 

OR NOT VI AND ADD AND NOT CLEAR 

OR NOT V2 AND NOT ADD AND NOT CLEAR 

25 And finally, logic block 33-3 that is made of three AND gates 
and one OR gate drives data input D3 of D-flipflop 33-3 to 
perform : 

V3 = V3 AND ADD AND CLEAR 

OR V2 AND ADD AND NOT CLEAR 
30 OR V3 AND NOT ADD AND NOT CLEAR 
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These logic equations permit to appropriately and 
automatically move the boundary between the valid and the 
invalid zones, downwards after an ADD TASK and upwards after a 
CLEAR TASK operation. 

5 On the other hand, valid bits VO to V3 are exploited to feed 
the four XOR gates 28-0 to 28-3 (that are schematically 
illustrated in FIG. 2) forming logic block 28. For each bit of 
a task transported on bus 2 6 and for each field of the FIFO 
memory 19, a two-way AND gate is used to allow the writing 

10 operation or not. Still for that bit, because in the above 
description there are four memory fields (AddressO to 
Address3), there are thus four AND gates referenced 34-0 to 
34-3 depicted in FIG. 5. AND gate 34-0 receives NOT VO and the 
fi-rst bi-t of- the valid task— txansp-orted^on^ . bus 2 6 to be 

15 written at AddressO. Assuming that a task comprises an address 
coded on 32 bits and there are still four qualifying bits, bus 
26 thus conveys a total of 36 bits to be stored at each field 
of the FIFO memory 19. As a result, there is a battery of 36 
AND gates such as 34-0. The same reasoning applies to other 

20 AND gates 34-1 to 34-3. AND gate 34-1 • receives- -V0 XOR VI and 
the first bit to be written at Addressl. Likewise, AND gate 
34-2 receives VI XOR V2 and the first bit to be written at 
Address2. Finally, AND gate 34-3 receives V2 XOR V3 and the 
first bit to be written at Address3. The four batteries of AND 

25 gates 34-0 to 34-3 form logic block 34. 

FIG. 6 shows an alternate solution of logic block 21 wherein, 
a valid task is written in all the free fields of the FIFO 
memory 19 and not only in the first free field. In this 
implementation, the block 28 is eliminated. The first input of 
30 AND gates 34-0 to 34-3 receive signals NOT V0 to NOT V3 
(instead of the output of XOR gates 28-0 to 28-3) 
respectively . 
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While the invention has been particularly described with 
respect to a preferred embodiment thereof it should be 
understood by one skilled in the art that the foregoing and 
other changes in form and details may be made therein without 
departing from the spirit and scope of the invention. 
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CLAIMS 



What is claimed is: 

1, An improved FIFO based controller (12) for slave devices 
5 attached to the processor bus (14) of a CPU (11) for 
processing tasks and storing them in a FIFO memory, wherein a 
task consists of an address (Address) and its associated 
qualifying bits (ST, ... ), comprising: 

first logic means (16,17) for enabling valid tasks, i.e. 
10 tasks having an address useful for at least one slave device, 

i.e. - --that w-i-il be f ol lowed by corresponding da_t.a_____and„ 

inhibiting others (e.g. "address only" tasks) to be presented 
on a dedicated bus (26) ; and, 

a task management circuit (18) coupled to said first logic 
15 means comprising: 

. .............. . ... 4 -r 

a FIFO memory (19) connected to said dedicated bus, 
provided with a plurality of N storage fields forming a pile, 
each field being identified by a determined address (AddressO, 
... ) and configured to store any valid task presented on said 
20 dedicated bus in parallel to all of said storage fields; and, 

second logic means (21) that inhibit the writing of a task 
in the field (s) of the FIFO memory where a valid task has 
been entered and enable said writing in the first free field 
below in the pile. 

25 2. The improved FIFO based controller of claim 1 wherein said 
first logic means comprise: 
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a task detection circuit (16) coupled to the processor bus 
that detects valid tasks; and, 

a FIFO controller (17) coupled to said task detection 
circuit that generates an ADD TASK signal to add new tasks to 
5 be performed in said FIFO memory, a CLEAR TASK signal that 
clears all tasks therefrom that have been executed when said 
corresponding data are available on the processor bus, and a 
control signal that is applied to gating means (25) for only 
enabling said valid tasks to be presented on said dedicated 
10 bus. 

3. The improved FIFO based controller of claim 2 wherein a 
valid bit (V) stored in a register (27-x) is associated to 
each of said N fields, when it is set to a first binary value, 

— ..this- means -that_a valid t.a.sjc„. has been entered in the 

15 corresponding field. 

4. The improved FIFO based controller of claim 3 wherein the 
output of each pair of consecutive registers (27-0,27-1) is 
connected to the inputs of a two-way XOR gate (28-0), so that 

— only one output of - the -N-1- -XOR gates- is. .. active .(at "1") 
20 indicating thereby the boundary between the field (s) of the 
FIFO memory where a valid task has been entered and the 
remaining free field(s). 

5. The improved FIFO based controller of claim 1 said second 
logic means (21) enable said in all the free fields of the 

25 FIFO memory instead of only the first free field. 

6. The improved FIFO based controller of claim 1 further 
comprising a slave controller (20) coupled to said processor 
bus and task management circuit. 

7. The improved FIFO based controller of claim 1 wherein said 
30 CPU is a 750 PowerPC microprocessor. 
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ABSTRACT 

AN IMPROVED FIFO BASED CONTROLLER CIRCUIT FOR SLAVE 

DEVICES ATTACHED TO A CPU BUS 

5 

There is described an improved FIFO based controller (12) for 
controlling the transfer of data from a CPU, .typically a 
microprocessor, to a slave device (e.g. a SRAM) attached 
thereto' to perform the management of tasks (or transactions) . 

10 To improve performance, parallel access to the FIFO has been 
implemented in order to process pipe lined tasks in a 
shortened time. A task consists of an address (Address) and 
its associated qualifying bits (ST) . The improved controller 
circuit (12) is comprised of four blocks: a task detection 

1.5_c.ircuit (16), a FIFO controller ( 12), an innovative^ task 
management circuit (18) including the FIFO memory (19) and 
finally, a slave controller (20) . The role of the task 
detection circuit is to detect valid tasks and inhibiting 
others. The FIFO controller generates signals to add new tasks 

20 in the FIFO memory (ADD TASK) and to clear tasks that have 
been executed when the data ..are available on the processor bus 
(CLEAR TASK) . When a valid task is presented in parallel to 
all the fields of the FIFO memory, it is stored in the first 
free field thereof. A valid bit (V) stored in a register 

25 (27-x) associated to this field is set to prevent writing a 
new task therein. In particular, the above circuit is very 
useful to control a dual port SRAM attached as a slave device 
to the processor bus of a 750 PowerPC microprocessor. 



FIG. 2 
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